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Abstract:  Radio  access  network  over  fiber  (RoF)  technology  combines  both  wireless  and  fiber-optic  technology.  The 
advantages  of  this  technology  are  low  attenuation,  bigger  network  bandwidth,  easy  installation  and  management,  reduced 
power  consumption,  multiservice,  dynamic  allocation  of  resources.  There  are  many  methods  of  designing  optical  and  wire- 
less networks.  Since  RoF  combines  these  technologies,  the  design  tasks  are  a  complex  problem.  Therefore  there  is  a  need 
for  a  new  design  method  for  RoF  technology.  The  main  problem  in  designing  DWDM  transport  networks  is  the  wavelength 
assignment  of  light  paths.  If  the  network  topology  has  a  great  need  to  use  heuristic  methods  there  is  one  way  to  solve  this 
problem:  use  of  the  BCO-RWA  algorithm.  Meta-based  heuristic  algorithm  BCO-RWA  contains  the  modeling  of  the  beha- 
vior of  bees  collecting  nectar.  The  main  advantage  of  this  algorithm  is  low  computational  complexity.  However,  BCO-RWA 
has  the  following  disadvantage:  during  the  calculation  of  route  selection  probability,  base  algorithm  does  not  take  into  ac- 
count the  nonlinear  four-wave  mixing  phenomenon.  In  this  paper  we  present  new  method  to  design  RoF  network  and  mod- 
ification of  BCO-RWA  algorithm. 

Keywords:  RoF,  BCO-RWA,  Route,  Light  Path,  Design,  Connection,  Nonlinear  Four- Wave  Mixing  Phenomenon 
DWDM 


1.  Introduction 

A  promising  method  in  networks  building  is  the  use  of 
two  technologies  -  wireless  and  optical.  The  advantage  of 
the  use  of  such  networks  is  that  the  wireless  technology 
provides  the  frequency  for  signals  between  base  stations,  it 
is  recommended  due  to  mobility,  easy  use  and  low  cost  and 
avoids  limitations  connected  with  bandwidth  of  optical 
technologies  which  are  used  in  transport  network.  For  ex- 
ample networks,  which  consist  of  the  integration  of  wire- 
less and  fiber  networks,  known  as  Radio-over-Fiber.  Ra- 
dio-over-Fiber  (RoF)  technology  combines  wireless  and 
fiber-optic  technology  to  improve  the  efficiency  of  use  of 
these  technologies.  In  [1,2]  RoF  network  using  the  optical 
section  provides  reliable  transmission  of  a  radio  signal  with 
a  small  attenuation  in  the  fiber,  while  the  wireless  part  pro- 
vides mobility  at  low  cost.  In  these  networks,  radio  fre- 
quency (RF)  signals  are  transmitted  in  optical  fibers. 

These  networks  are  connected  through  a  base  station 
controllers  (BSC)  and  remote  antenna  (RA),  which  are 
connected  via  fiber  channel. 


The  functionality  of  the  technology  is  performed  by  the 
BSC  controller. 

RA  provides  only  converting  of  RF  signals.  All  radio 
resources  are  identified  by  base  stations  (BS),  which  are  in 
the  BSC  and  these  resources  can  be  dynamically  allocated 
across  the  network  using  a  variety  of  configurations.  The 
main  advantages  of  RoF  technology  include  low  attenua- 
tion, more  network  bandwidth,  ease  of  installation  and 
management;  reduce  the  power  consumption,  multiservice, 
dynamic  allocation  of  resources. 

In  [1]  the  problem  of  efficient  use  of  radio  resources  in 
the  access  network  RoF  is  shown.  The  problem  of  dynamic 
resource  allocation  is  important.  For  example  of  GMS  traf- 
fic in  a  RoF  distribution  system:  more  capacity  can  be  al- 
located to  a  certain  area  during  the  peak  times  and  then 
reallocated  to  other  areas  when  off-peak.  [3]. 

The  model  provides  an  effective  partitioning  or  merging 
cells  during  the  traffic  consumption  of  mobile  subscribers. 

In  [4]  the  problem  of  maximizing  distribution  traffic  via 
the  ROF,  which  is  achieved  in  the  efficient  allocation  of 
radio  antennas  with  the  influence  of  interference  is  solved. 
This  task  is  reduced  to  an  integer  linear  programming,  but 


10 


Alexander  Pereverzev  et  at. :  Radio  over  Fiber  networks  synthesis  using  meta-heuristic  BCO 


this  approach  is  used  only  for  a  fixed  number  of  users  as 
well  as  for  dynamically  changing  customer  uses  heuristic 
methods  to  solve  this  problem. 

In  this  paper  the  RoF  integrated  with  optical  DWDM 
technology.  DWDM  technology  provides  the  most  exten- 
sive and  cost-effective  way  to  expand  the  bandwidth  of 
fiber-optic  channels  to  hundreds.  DWDM  enables  the  effi- 
cient exploitation  of  the  fiber  network's  bandwidth. 

There  are  exist  many  methods  for  the  design  of  optical 
transport  networks  [5,6]  and  wireless  access  networks 
[7,8,9].  However,  for  designing  RoF  technology  that  pro- 
vides the  base  platform  for  the  integration  of  wireless  and 
optical  network  system.  There  is  a  need  to  develop  new 
method  of  design. 

But  solving  problems  in  the  design  of  wireless  and  opti- 
cal technologies  at  the  same  time  is  difficult.  In  this  paper 
we  propose  new  method  of  design  RoF  networks  that  in- 
volves principles  of  decomposition. 

2.  Design  of  RoF 

2.1.  New  Method  for  Design  of  RoF 


Main  tasks  in  the  design  of  RoF  access  network  are  fol- 
lowing: 

-  planning  of  spatial  deployment  for  antennas; 
This  task  means  the  synthesis  of  wireless  access  network, 

Design  method  access  network  Radio  over  Fiber 


which  includes  the  distribution  of  antennas  with  certain 
direction  and  appointment  of  frequency  channels  taking 
into  account  subscriber  density,  antenna  coverage,  signal 
strength  and  interference  noise; 

-  synthesis  of  the  network  topology; 

This  task  can  be  viewed  in  two  ways:  during  construc- 
tion of  a  new  network  or  use  an  existing  network.  The  first 
variant  implies  a  synthesis  of  network  topology  with  a 
connection  of  at  least  three  nodes,  finding  all  the  shortest 
routes  in  the  network  provided  the  uniformity  of  flow  dis- 
tribution over  the  network.  In  the  second  variant  we  use 
additional  distribution  of  the  nodes  in  the  network  and 
search  of  all  the  shortest  routes  according  to  the 
above-mentioned  criteria. 

-  The  choice  of  routes  and  of  distribution  for  route  wa- 
velength assignments  in  the  optical  network  (RWA).  This 
problem  determines  the  choice  of  routes  and  route  wave- 
length assignments  according  to  the  criterion  of  optimality. 

The  proposed  method  consists  of  the  decomposition  ap- 
proach, in  other  words  the  main  tasks  in  the  design  are 
solved  separately  in  a  specific  order,  the  data  obtained  as  a 
result  of  their  solution  considered  to  be  the  initial  data  for 
the  solution  of  other  problems.  Fig.  1  shows  the  block  dia- 
gram of  the  algorithm  for  solving  the  problem  of  RoF  net- 
work design. 


Spatial  planning 
the  antenna 


Covering  radius  of  the  antenna 


multiple  antennas 


Costs  for  installation  of 
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Level  of  interference  noises 
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network  topology 


power  transferred 
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A  set  of  communication  channels 
optical  Network 


Figure  1.  The  block  diagram  of  the  algorithm  for  solving  the  problem  of  network  design  based  on  RoF  technology. 


Therefore,  the  algorithm  assumes  a  strict  sequence  of 
subtasks  solutions,  which  are  shown  below: 

1 .  Solution  for  the  territorial  planning  of  antennas,  then, 
this  solution  will  be  the  initial  data  for  the  solution  of  the 
synthesis  for  the  network  topology. 

2.  Problem  of  topology  synthesis.  The  found  solution  is 
the  input  for  the  task  route  selection  and  appointment  of  the 
routes  of  wavelength  distributions  in  the  optical  network 
(RWA). 


3  Solution  of  the  choice  of  routes  and  distribution  of 
route  wavelength  assignments  in  the  optical  network 
(RWA). 

2.2.  Method  of  Planning  RA  U 

Standard  model  for  solving  the  problem  for  planning  of 
antennas,  reduced  to  a  wireless  network  with  a  set  of 
transmitting    and   receiving    antennas,    which    should   be 
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placed  on  the  territory.  Each  antenna  is  characterized  by  the 
position  (geographic  coordinates  and  altitude)  and  a  range 
of  electronic  options.  The  process  of  network  design  means 
determination  of  location  and  purpose  of  the  frequency 
antennas.  As  a  result,  the  network  is  estimated  using  the 
two  main  factors:  the  connection  to  the  network  and  the 
quality  of  signal  transmission  bandwidth. 

In  general,  when  placing  antennas  needed  to  meet  the 
basic  criteria  -  coverage  and  capacity  of  the  antenna.  The 
template  is  used  to  format  your  paper  and  style  the  text.  All 
margins,  column  widths,  line  spaces  and  text  fonts  are  pre- 
scribed; please  do  not  alter  them.  You  may  note  peculiari- 
ties. For  example,  the  head  margin  in  this  template  makes 
measurements  more  proportionately  than  customary. 

In  this  paper  we  propose  a  method  for  the  solution  for 
the  problem  of  territorial  planning  of  antennas  [10]. 

2. 3.Method  of  Synthesis  of  Network  Topology 

In  the  design  of  telecommunication  system  it  is  neces- 
sary to  determine  the  parameters  of  the  structural  elements 
of  the  system  and  the  synthesis  of  its  structure  (topology). 
Synthesis  of  the  network  topology  is  one  of  the  main  prob- 
lems in  the  design  of  any  hierarchical  multiservice  network. 
This  issue  is  devoted  to  a  large  number  of  works  [11,  12]. 
For  solving  problem  of  topology  synthesis  method  of 
M-structures  is  used. 

In  the  method  of  M-structures  the  initial  structure  of  a 
given  connection  is  not  chosen  by  chance,  but  it  is  delibe- 
rately generated  using  a  special  algorithm.  Then  initial 
structure  MO  is  minimized  by  a  minimum  value  when  all  of 
the  restrictions  introduced. 

After  synthesis  of  the  network  topology  it  is  necessary  to 
search  for  the  set  of  shortest  routes,  but  the  choice  of  route 
should  take  into  account  the  condition  of  uniformity  of 
communication  channels  that  avoided  a  large  number  of 
bottlenecks  in  the  network. 

For  solving  problem  of  the  search  for  the  set  of  shortest 
routes  use  Yen's  algorithm  is  proposed  of  [13]. 

2.4.  Method  for  Solving  ofRWA  Problem 

Optic  network  connects  the  antenna  and  the  host  con- 
troller in  the  network  and  is  used  as  RoF  transport  network 
to  transmit  radio  signals  over  fiber.  Optical  network  tech- 
nology is  built  by  DWDM  technology.  When  using  a  net- 
work based  on  DWDM  technology  the  main  tasks  of  design 
are:  routing  and  destination  wavelength  light  paths  (RWA). 

To  solve  the  problem  of  the  distribution  of  wavelengths 
in  optical  networks  (RWA)  a  variety  of  methods  are  used. 
Some  of  them  use  traditional  optimization  techniques  that 
will  really  find  the  global  optimum,  such  as  integer  linear 
programming,  discussed  in  [16,  19]. 

This  approach  to  the  problem  faces  the  problem  of 
"combinatorial  explosion"  (the  sharp  increase  in  the  num- 
ber of  restrictions  with  the  increase  of  the  number  of  nodes 
and  streams  in  the  network),  which  increases  the  computa- 
tional complexity  of  the  problem. 


This  problem  can  be  solved  due  to  the  use  of  heuristic 
algorithms,  such  as  Tabu-search  [18,  19],  the  annealing 
algorithm  [20,21],  or  genetic  algorithms  [22]. 

The  solution  of  the  wavelength  distribution  of  the  light 
paths  is  considered  in  [22]  by  using  a  genetic  algorithm, 
which  is  based  on  modeling  of  the  evolution  and  use  of 
operations  such  as  inheritance,  mutation,  selection  and 
crossover.  However,  this  method  has  the  disadvantage:  the 
algorithm  finds  the  area  of  a  local  extreme  of  the  objective 
function,  and  then  a  large  number  of  iterations  is  spent  on 
improving  local  extreme  point  of  clarification,  instead  of 
finding  the  global  optimum,  which  leads  to  an  increase  of 
time  in  solutions  of  the  optimization  problem. 

At  the  heart  of  the  annealing  algorithm  [18]  is  the  use  of 
random  search  orderly  based  simulation  of  the  formation  of 
the  crystalline  structure  in  the  material  with  the  lowest 
energy  in  cooling. 

The  advantage  of  the  annealing  algorithm  is  avoiding 
"traps"  in  the  local  extreme  of  the  function  by  taking  not 
only  the  changes  in  the  parameters  that  lead  to  a  decrease  in 
value  of  the  function,  but  also  some  changes  that  increase 
its  value,  depending  on  the  temperature  parameter  charac- 
terizing modulated  process. 

However,  the  disadvantage  of  this  method  is  the  high 
computational  complexity;  this  happens  due  to  the  fact  that 
good  solution  requires  a  very  slow  decrease  in  the  probabil- 
ity of  transition  for  state  with  a  higher  value  of  the  objec- 
tive function,  which  leads  to  a  large  number  of  iterations  of 
the  algorithm. 

Tabu-search  is  a  meta-heuristic  local  search  algorithm, 
which  uses  a  local  search  procedure  that  consists  of  re- 
peated transition  from  one  possible  solution  to  the  im- 
provement of  other  solutions,  but  forbidding  those  move- 
ments that  return  search  to  the  previous  solution  and  lead  to 
an  infinite  loop  of  the  algorithm.  The  basic  principle,  which 
prevents  the  algorithm  from  falling  into  local  optimum  is  a 
taboo  list,  that  is  updated  at  the  end  of  each  iteration. 

At  each  iteration,  the  algorithm  improves  the  current  so- 
lution found  with  the  previous  solutions.  It  uses  an  array  of 
previously  found  solutions.  One  major  problem  of  taboo 
search  algorithm  is  that  the  algorithm  can  be  effective  only 
in  discrete  spaces,  the  introduction  of  penalties  for  violation 
of  the  restrictions  in  the  objective  function  does  not  guar- 
antee feasible  solutions. 

The  basis  of  meta-based  heuristic  algorithm  BCO-RWA 
[21,12]  is  the  modeling  of  the  behavior  of  bees  collecting 
nectar.  The  main  advantage  of  this  algorithm  is  low  com- 
putational complexity.  The  method  of  bee  colonies  is  better 
than  others,  it  demonstrates  the  ability  to  come  out  of  local 
optima  by  the  use  of  random  search. 

As  the  number  of  vertices  of  an  advantage  to  the  bee  al- 
gorithm listed  above  algorithms  in  terms  of  quality  of  the 
solution  increases.  Therefore,  in  this  paper,  we  propose  to 
use  the  Meta-heuristic  BCO-RWA  for  allocation  of  wave- 
lengths. 

The  method  of  bee  colonies  is  better  than  others,  that 
demonstrate  the  ability  to  come  out  of  local  optima  by  the 
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use  of  random  search.  As  the  number  of  vertices,  the  ad- 
vantage of  bee  algorithm  in  comparison  to  listed  above 
algorithms  increases  in  terms  of  solution  quality. 

Therefore,  in  this  paper  we  propose  use  of  the  me- 
ta-heuristic BCO-RWAfor  allocation  of  wavelengths. 

At  the  beginning  of  the  search  process  all  the  bees  are  in 
the  hive.  Bees  fly  from  the  hive  and  fly  around  all  the 
flowers.  Flight  of  bees  is  divided  into  stages.  At  each  stage 
of  the  algorithm  a  bee  chooses  to  visit  one  flower  at  each 
stage.  This  process  corresponds  to  the  connection  between 
the  source  and  destination  pairs  -  total  length  of  the  wave 
along  the  optical  channels  in  the  selected  route  between 
source  and  destination. 

During  the  phase  of  solution  search  each  bee  visits  n 
stages  (search  of  n  new  light  paths).  At  each  stage  a  bee 
chooses  one  of  unvisited  flowers.  N  sequentially  visited  by 
a  bee  flowers  display  a  particular  solution  of  the  optimiza- 
tion function. 

The  bee's  attendance  of  n  steps  is  equivalent  to  setting 
new  connections  between  a  pair  of  source  and  destination 
of  the  light  path  through  the  successful  installation  of  light 
path  that  depends  on  the  number  of  available  wavelengths 
in  the  optical  channels  through  which  the  route  is  made. 
After  the  phase  of  finding  a  solution,  the  algorithm 
proceeds  to  the  decision  selection. 

Probability  p  of  that  a  bee  will  choice  unvisited  flower 
can  be  described  by  the  expression: 


(i) 


where    nt  is  the  total  number  unvisited  nodes. 

When  selecting  the  next  flower  algorithm  choices  the 
route  among  many  available  ones  between  a  pair  of 
source-recipient  and  destination  of  wavelengths  along  the 
selected  route. 

The  choice  of  the  physical  route  in  the  optical  network  in 
BCO-RWA  algorithm  is  random,  which  is  described  ac- 
cording to  the  logical  model  [19]  and  is  as  follows: 


Pr 


-,Vre  Rs\Wr  >0 


i    vs- 


0,Vre  Rs'\Wr  =  0 


(2) 


where  \r 


s  ,d 


total  number  of  available  routes  between 


the  pair.  The  route  is  available  if  there  is  at  least  one  unoc- 
cupied wavelength  along  the  route.  The  weighting  factor, 
which  is  used  in  (1)  with  the  choice  of  the  physical  route  is 
calculated  by  the  following  expression: 


C'=f« 


rT-n+(1-0)^K   (3) 


r  rmin 


where    r  -    serial  number  of  the  route  between  two 
nodes   (M),    r  =  1,2,.. Jt,re  {Rsd} ;   K-  length  ofthe 


route;   hmin-    length  of  the  shortest  route;    Wr  -    the 
number  of  wavelengths  available  on  a  route   r 
r  =  l,2,...k,  r  e  {Rs,d } ;    Wmax  -   maximum  number  of  wave- 
lengths available  on  all  routes;   a  -   weighting  factor 
0<a<l. 

After  bees  return  to  the  hive,  the  algorithm  decides  to 
leave  a  particular  solution  ofthe  optimization  problem  or 
extend  a  particular  solution  that  was  found  in  the  next 
phase  of  finding  a  solution.  In  the  exchange  of  information 
between  the  bees,  each  bee  can  get  information  about  the 
particular  solutions  of  other  bees.  The  probability  that  a  bee 
will  start  a  solution  phase  u  + 1 ,  using  the  same  path  as  in 
the  phase    u    of  finding  a  solution  is  described  by  the  fol- 
lowing expression: 


pf=e 


St 


(4) 


where  Q  -   the  total  number  of  lightpaths  established 
from  the  beginning  ofthe  search  and  that  match  the  route 
found  b-th  bee;  Cmax  -   the  maximum  number  of  lightpaths 
established  from  the  beginning  ofthe  algorithm. 

The  probability   pk    that  in   k    the  exchange  of  infor- 
mation between  bees  (analysis  of  a  particular  solution),  the 
found  route  will  be  chosen  by  a  free  bee     is  as  follows: 


c„ 


p 

p=\ 


(5) 


where  Cp  ~  the  total  number  of  light  paths  established  in 
k  -the  exchange  of  particular  solutions. 

However,  the  analysis  of  the  algorithm  identified  the 
following  shortcomings: 

-  it  does  not  solve  the  problem  of  choosing  the  location 
of  the  optical  convector  in  the  network  (in  the  original  pa- 
per converter  is  installed  in  the  first  node  of  the  route  in  the 
absence  ofthe  possibility  of  connection); 

-  The  stage  of  the  probability  calculation  for  selecting  a 
route  does  not  consider  convectors  in  nodes,  through  which 
route  is  made  and  within  the  algorithm  they  are  limited  to 
only  one  convector. 

-  The  impact  of  four-wave  mixing  in  the  installation  of 
light  paths  is  not  regarded. 

2.5.  Modification  of  Method  for  Solving  RWA 

At  the  stage  of  calculating  the  probability  of  choosing  a 
route  the  expression  has  been  modified  considering  sign  to 
the  condition  that  the  node,  through  which  the  route  is 
made,  may  have  an  optical  convector.  The  modified  ex- 
pression for  the  probability  of  route  selection  by  a  bee  is: 

V'/  ={a ! +  (i_a)i})(6) 

h  -h    ■  +1  W 

V         Vmm  max 

where    r  -    serial  number  ofthe  route  between  two 
nodes  (s,d),    r  =  l92,..Jc9re  {Rsd} ;  hr  -   length  ofthe  route; 
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^min  ~~    length  of  the  shortest  route;    W*  -   the  number  of 
wavelengths  available  on  a  route   r   considering  that  the 
nodes  of  the  route  may  be  optical  convector 
r  =  1,2,... A;,  re  {Rs,d};    Wmax  —   maximum  number  of  wave- 
lengths available  on  all  routes. 

The  basic  algorithm  has  been  added  to  the  procedure  for 
selecting  a  location  optical  converter.  We  have  investigated 
two  variants  of  modification,  the  so-called  "narrow"  and 
"broad"  methods. 

The  goal  of  the  "narrow"  method  is  to  find  a  bottleneck 
in  the  network  (which  is  set  to  host  a  maximum  number  of 
connections),  where  an  optical  convector  is  established. 

The  aim  of  the  "broad"  method  is  to  find  a  place  in  the 
network  wide  area  (node,  through  which  minimum  number 
of  connections  is  established),  where  an  optical  convector 
is  established. 

The  consequence  is  the  emergence  of  FWM  signals  [13], 
including  those  at  wavelengths  corresponding  to  the  other 
working  channels,  what  can  lead  to  an  increase  of  errors 
and  poor  efficiency  of  DWDM. 

To  account  the  impact  of  this  phenomenon  when  choos- 
ing a  route  has  been  used  [24],  formula  for  calculating  the 
Q-factor  and  the  associated  probability  of  error  may  be 
written  as  follows: 


G« 
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(7) 


(8) 


Expression  (7)  is  used  in  the  calculation  of  the  probabil- 
ity of  selecting  a  route  in  BCO-RWA  algorithm.  At  the 
stage  of  calculating  the  probability  of  choosing  a  route  be- 
tween source  and  destination,  there  is  a  comparison  of  the 
calculated  Q-factor  on  each  optical  channel,  through  which 
the  route  is  made  with  a  valid  Q-factor  value.  If  the  value 
of  Q-factor  exceeds  the  permitted  limit,  the  probability  of 
choosing  this  route  is  reduced. 

2.6.  Numerical  Results  and  Analysis 

The  experimental  program  was  written  in  JAVA.  The 
program  runs  on  a  computer  with  the  following  parameters: 
intel  core  Duo  2.0  GHz,  RAM  3Gb.  The  results  of  the  ex- 
periment are  shown  in  the  Table  1,  including  results  with- 
out the  phenomena  of  four-wave  mixing  algorithm.  Num- 
ber of  wavelength  is  40,  k  indicated  the  number  of  optical 
converters.  Table  1  shows  that  at  small  dimensions  topolo- 
gies with  6,  7  nodes  the  "broad"  method  is  better  than  the 
"narrow".  However,  when  the  dimension  of  topology  al- 
lows more  connections  and  more  rational  arrangement  of 
the  convector  the  "narrow"  method.  As  the  number  of  con- 
vectors  used  in  the  network  increases,  rational  arrangement 
of  convectors  is  growing  too.  Results  based  on  four- wave 
mixing  are  presented  in  the  following  graphs  (Fig.  2). 
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Figure  2.Dependence  ofQ-factor  of  the  number  of  established  connec- 
tions with  different  values  on  the  FWM  coefficient  and  network  dimension.) 
Coefficient  of  a)  FWM  0.05,  b)  FWM  0.15,  d)  FWM  0.8;  c)  enlarged  part 
of  fig.  b);  e)  enlarged  part  of  fig.  d). 

Fig.  2  shows  that  with  increasing  FWM  ratio  (ratio 
shows  values,  decreasing  in  the  probability  of  route  selec- 
tion algorithm,  if  the  Q-factor  is  less  than  the  normalized 
value)  number  of  established  connections  is  reduced,  since 
the  priority  is  given  quality  assurance.  As  the  number  of 
established  connections  decreases,  Q-factor  increases  due 
to  fewer  amount  of  channels  involved  in  the  optical  wave- 
length. 

From  the  analysis  of  the  obtained  results  we  can  make  a 
conclusion  that,  even  with  a  small  FWM  value  (0.05)  the 
value  of  Q-factor  is  much  higher,  though  the  number  of 
established  connections  are  slightly  different  at  the  base 


method  of  BCO-RWA  algorithm. 

3.  Conclusion 

Solving  the  design  problem  of  RoF  technology  is  a  very 
complicated  process,  because  it  is  necessary  to  design  two 
technologies.  That  is  why  this  paper  provides  a  new  method 
of  designing  RoF,  which  is  based  on  the  principle  of  de- 
composition, thus,  there  are  three  main  sub-tasks.  Major 
subtasks  are  distinguished: 

Optimal  topology  for  spatial  planning  antenna  synthesis, 
solution  RWA.  method  of  solving  spatial  planning  antennas 
allows  subscriber  density,  interference  noise,  power  and 
signal  attenuation,  the  radius  of  the  antenna  cover. 

After  solving  the  problem  of  territorial  planning  of  an- 
tennas, the  data  (coordinates  of  the  antennas)  should  be 
used  as  input  data  to  solve  the  problem  of  synthesis  of  the 
network  topology. 

To  solve  the  problem  of  synthesis  of  network  topology  a 
modified  method  of  M-structure  should  be  used,  which 
allows  the  synthesis  of  a  topology  for  any  connectivity,  and 
considers  the  case  when  it  is  necessary  to  use  the  existing 
topology. 

Using  the  Yen's  algorithm  for  search  a  set  of  k-shortest 
paths.  The  input  is  a  set  of  shortest  routes  for  a  set  of  nodes 
and  channels  of  communication  network. 

But  to  solve  the  problems  of  RWA  for  a  large  WDM 
network,  topology  should  use  heuristic  methods  for  the 
solution  .One  of  the  representatives  of  the  heuristic  method 
for  solving  the  RWA  is  algorithm  BCO-RWA. 

However,  this  method  has  weakness:  it  does  not  solve  the 
problem  of  choosing  the  location  of  the  convector  of  the 
optical  network  (set  to  the  first  node  route  without  the  pos- 
sibility of  installing  the  connection)  during  the  calculation 
of  the  probability  of  selecting  a  route  it  does  not  consider 
convectors  in  nodes  through  which  the  route  is  made  in  the 
algorithm;  it  is  limited  to  only  one  convector;  it  does  not 
include  the  impact  of  four- wave  mixing  in  the  installation 
of  light  paths. 

To  remove  these  shortcomings  several  modifications 
were  made:  introduction  of  algorithms  for  choosing  the 
location,  optical  convector,  modification  of  the  formula  for 
calculating  the  probability  of  selecting  a  light  route  taking 
into  account  the  fact  that  the  node  routes  may  have  an  opt- 
ical convector,  adding  mathematical  formulas  to  FWM  to 
calculate  the  probability  of  selecting  a  light  route. 

The  experiment  on  the  software  which  generates  the 
network  topology  and  solves  the  problem  with  RWA  algo- 
rithm BCO-RWA  was  made.  The  results  of  the  analysis 
obtained  in  the  broad  method  are  effective  for  small  dimen- 
sions (6,  7)  networks  and  the  narrow  method  is  better  on  a 
high  dimension  network  topologies,  the  average  gain  of  5% 
in  a  single  optical  convector,  with  two  convectors  can  gain 
7%,  with  three  convectors  -  9  %. 

This  approach  is  recommended  for  use  in  the  design  of 
optical  networking  technology  based  DWDM.  The  broad 
method  is  widely  used  for  small  dimensions  of  network 
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topologies  (no  more  than  7  nodes),  the  narrow  method  is 
used  for  the  large  dimensions  of  the  network  (more  than  8 
nodes  in  the  network). 
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